Deals on vacations and trips to Agios Nikolaos

Save when you book Agios Nikolaos package deals

Choose two or more items and save on your trip:

Agios Nikolaos flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Olive Green Hotel

Olive Green Hotel

4 out of 5
Price was $1,060, price is now $1,014 per person
$1,014
per person
Dec 2 - Dec 5
found 16 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
This hotel features 2 restaurants and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. A coffee shop, a snack bar/deli, and a library are also on offer.
Amirandes, A Resort to Live

Amirandes, A Resort to Live

5 out of 5
Price was $1,772, price is now $1,506 per person
$1,506
per person
Dec 2 - Dec 5
found 16 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
This luxury hotel features a private beach, a full-service spa, and 5 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Bring the family and enjoy the free kid's club, children's pool, and playground.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $1,153, price is now $1,048 per person
$1,048
per person
Dec 2 - Dec 5
found 16 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy the free full breakfast each morning.
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
Price was $1,116, price is now $1,032 per person
$1,032
per person
Dec 2 - Dec 5
found 16 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
This luxury hotel includes 2 restaurants, an outdoor pool, and A 24-hour gym. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Crete Golf Club Hotel

Crete Golf Club Hotel

5 out of 5
Price was $1,884, price is now $1,774 per person
$1,774
per person
Nov 22 - Nov 25
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
A golf course, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the gym and perks like free self parking.

Top Agios Nikolaos hotels deals

Enorme Infinity Elounda - Adults Only

Enorme Infinity Elounda - Adults Only

5 out of 5
Elounda Agios Nikolaos Crete
$123 nightly
The price is $156 total per night
$156 total
Oct 27 - Oct 28
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Pool
Breakfast included
Enorme Santanna Island - Premium All Inclusive

Enorme Santanna Island - Premium All Inclusive

5 out of 5
Sissi Lasithiou Agios Nikolaos Crete
$163 nightly
The price is $201 total per night
$201 total
Oct 24 - Oct 25
Total with taxes and fees
This smoke-free hotel features 5 restaurants, 2 bars/lounges, and a beach bar. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Spa
Naiades Marina Hotel

Naiades Marina Hotel

3 out of 5
7 Anapafseos Agios Nikolaos
$67 nightly
The price is $81 total per night
$81 total
Oct 22 - Oct 23
Total with taxes and fees
This hotel features a bar/lounge, a beach bar, and a full-service spa. Enjoy the seasonal outdoor pool and perks like free WiFi. A sauna, a terrace, and luggage storage are also on offer.
Pool
Spa
InterContinental Crete by IHG

InterContinental Crete by IHG

5 out of 5
Akti Koundourou 17 Agios Nikolaos Crete
Free Cancellation
$142 nightly
The price is $178 total per night
$178 total
Oct 27 - Oct 28
Total with taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this luxury hotel. Families will appreciate the free kid's club, kid-friendly dining, and free supervised childcare. Relax with a drink at one of the 2 poolside bars and enjoy free perks like buffet breakfast and a bus station shuttle.
Pool
Breakfast included
NIKO Seaside Resort MGallery - Adults Only

NIKO Seaside Resort MGallery - Adults Only

5 out of 5
Akti Koundourou 20 Agios Nikolaos Crete
Free Cancellation
Reserve now, pay when you stay
$146 nightly
The price is $183 total per night
$183 total
Oct 26 - Oct 27
Total with taxes and fees
A full-service spa, 2 outdoor pools, and a 24-hour gym are all featured at this luxury hotel. Unwind with a drink at one of the 2 poolside bars and enjoy freebies like WiFi in public areas and a bus station shuttle. Make the most of the seasonal outdoor pool and a rooftop terrace, and relax with drinks at one of the 3 bars/lounges.
Pool
Spa
Aquila Elounda Village Resort, Suites & Spa - Adults Only

Aquila Elounda Village Resort, Suites & Spa - Adults Only

5 out of 5
Pigadakia Elounda Agios Nikolaos Crete Island
Free Cancellation
Reserve now, pay when you stay
$145 nightly
The price is $182 total per night
$182 total
Oct 31 - Nov 1
Total with taxes and fees
This luxury hotel features a private beach, free water park access, and a full-service spa. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Enjoy a meal in one of the 4 restaurants and perks like free buffet breakfast and free self parking.
On private beach
Pool
Don't see what you're looking for?
See all available properties in Agios Nikolaos
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Agios Nikolaos attractions

A coastal fortification with clear blue waters and rocky cliffs.
Photo by Antje Te
Open Photo by Antje Te

Spinalonga

9.0/10 (179 reviews)
Commune with nature and explore the great outdoors at Spinalonga during your travels in Agios Nikolaos. Wander the beautiful beaches in this quaint area.
See properties

Frequently asked questions

How much are vacation packages to Agios Nikolaos?
Packages, which include hotels and flights in Agios Nikolaos, start from $1,014. Turn your travel fantasies into reality and book your trip with Travelocity today.
Where can I get the best vacation package deals for Agios Nikolaos?
For an affordable package deal to Agios Nikolaos, turn to Travelocity. Take your pick of 400 airlines and 1,000,000 worldwide properties to create the ideal adventure — it couldn't be easier than that.
Why should I purchase my Agios Nikolaos vacation package via Travelocity?
Incredible savings, countless inspiring destinations and 24/7 customer service you can rely on — that's why. And with our Price Match Guarantee, you can rest easy knowing that you'll always get the best possible deal with Travelocity.
Can I save money on my Agios Nikolaos car rental if I bundle it with hotels and flights?
Absolutely. And our Agios Nikolaos vacation packages are the ideal way to do it. In only a few clicks you can save money and time by bundling your bookings. Pick up the keys to your rental car then chart your own course. Searching for things to do? Add a few tours to your package and save on those too.

Photos of local treasures

Browse Agios Nikolaos vacation photos for more inspiration

A coastal cityscape with dense buildings, a clear blue sea, and mountainous background.
A coastal town with a turquoise bay, stone steps leading down to the water, and a tree with pink flowers.
A coastal scene with a rocky outcrop, clear turquoise sea, and a hill with ruins.
A couple walking on a beach with a large rock formation and clear blue water.
An island with a fortified structure surrounded by clear turquoise waters.

Explore More Ways to Travel with Travelocity